The order of birational rowmotion

نویسندگان

  • Darij Grinberg
  • Tom Roby
  • T. Roby
چکیده

Various authors have studied a natural operation (under various names) on the order ideals (equivalently antichains) of a finite poset, here called rowmotion. For certain posets of interest, the order of this map is much smaller than one would naively expect, and the orbits exhibit unexpected properties. In very recent work (inspired by discussions with Berenstein) Einstein and Propp describe how rowmotion can be generalized: first to the piecewise-linear setting of order polytopes, then via detropicalization to the birational setting. In the latter setting, it is no longer a priori clear even that birational rowmotion has finite order, and for many posets the order is infinite. However, we are able to show that birational rowmotion has the same order, p + q, for the poset P = [p] × [q] (product of two chains), as ordinary rowmotion. We also show that birational (hence ordinary) rowmotion has finite order for some other classes of posets, e.g., the upper, lower, right and left halves of the poset above, and trees having all leaves on the same level. Our methods are based on those used by Volkov to resolve the type AA (rectangular) Zamolodchikov Periodicity Conjecture.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Iterative properties of birational rowmotion

We study a birational map associated to any finite poset P . This map is a far-reaching generalization (found by Einstein and Propp) of classical rowmotion, which is a certain permutation of the set of order ideals of P . Classical rowmotion has been studied by various authors (Fon-der-Flaass, Cameron, Brouwer, Schrijver, Striker, Williams and many more) under different guises (Striker-Williams...

متن کامل

Iterative properties of birational rowmotion I

We study a birational map associated to any finite poset P . This map is a farreaching generalization (found by Einstein and Propp) of classical rowmotion, which is a certain permutation of the set of order ideals of P . Classical rowmotion has been studied by various authors (Fon-der-Flaass, Cameron, Brouwer, Schrijver, Striker, Williams and many more) under different guises (Striker-Williams ...

متن کامل

Iterative properties of birational rowmotion II

Birational rowmotion – a birational map associated to any finite poset P – has been introduced by Einstein and Propp as a far-reaching generalization of the (wellstudied) classical rowmotion map on the set of order ideals of P . Continuing our exploration of this birational rowmotion, we prove that it has order p+q on the (p, q)rectangle poset (i.e., on the product of a p-element chain with a q...

متن کامل

Piecewise-linear and birational toggling

We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset P as studied by Striker and Williams. Piecewise-linear rowmotion relates to Stanley’s transfer map for order polytopes; piecewise-linear promotion relates to Schützenberger promotion for semistandard Young tableaux. When P = [a] × [b], a reciprocal symmetry property rec...

متن کامل

Research Statement Darij Grinberg

My research belongs to the field of algebraic combinatorics, centered on (but not limited to) symmetric functions and related concepts, such as combinatorial Hopf algebras, Young tableaux and trees. These objects live at the borderlands of algebra and combinatorics, often allowing for viewpoints from both sides and transfer of knowledge from one to the other. Among my contributions to this disc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014